Symmetry implies independence 
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Given a quantum system consisting of many parts, we show that symmetry of the system's state, 
i.e., invariance under swappings of the subsystems, implies that almost all of its parts are virtually 
identical and independent of each other. This result generalises de Finetti's classical representation 
theorem for infinitely exchangeable sequences of random variables as well as its quantum-mechanical 
analogue. It has applications in various areas of physics as well as information theory and cryp- 
tography. For example, in experimental physics, one typically collects data by running a certain 
experiment many times, assuming that the individual runs are mutually independent. Our result 
can be used to justify this assumption. 



I. INTRODUCTION 

In physics, properties of a large system (e.g., the uni- 
verse) are typically inferred based on observations re- 
stricted to a small part of it (namely the part which 
is accessible to our experiments). For example, based 
on experiments in a laboratory showing that a hydrogen 
atom absorbs radiation at a certain wavelength, we nat- 
urally conjecture that the same is true for all hydrogen 
atoms in the universe. In other words, we expect that a 
limited number of local experiments is sufficient to derive 
general physical laws. 

While this paradigm is crucial for the interpretation 
of experimental data, it is, however, generally impossi- 
ble to provide experimental evidence in support of the 
paradigm itself. So, how else can it be justified? What 
exactly are the underlying assumptions? To answer these 
questions, we consider an abstract problem, in the follow- 
ing referred to as the tomography problem (cf. Fig.[T]). Let 
Si, ... , Sn be N subsystems of a large composite system 
and assume that individual experiments are performed 
on k of the subsystems, Si, . . . ,Sk, for k -C N. The goal 



is to infer the physical state of the remaining N — k sub- 
systems iSfc+i, . . . ,5/v, based on this experimental data. 
Note that the characteristics of the observed subsystems 
Si, . . . ,Sk might, in general, be completely unrelated to 
the characteristics of Sk+i, ■ ■ ■ , <Sjv, in which case the ob- 
servation of the former does not give any information on 
the latter. Hence, in order to achieve the above goal, 
one needs to make certain minimal assumptions on the 
structural properties of the overall system. 

In this article, we demonstrate that, for non-relativistic 
quantum systems, the tomography problem can be solved 
under the sole assumption that the overall system is sym- 
metric under permutations of the N subsystems. More 
generally, we show that any symmetric system can be 
analysed in the same way as if its subsystems were in- 
dependent and identical copies of each other — symmetry 
is thus sufficient to justify the paradigm of experimental 
physics described at the beginning. Remarkably, symme- 
try of realistic systems often holds in general because of 
certain natural properties such as the indistinguishability 
of identical particles. The result thus has a wide range of 
applications. These include quantum information theory 
and cryptography, where it enables the generalisation of 
statements which previously have only been known to be 
true under certain independence assumptions. 



II. INDEPENDENCE AND SYMMETRY 
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The physical state p N of an iV-partite system is said 
to be independent and identically distributed (i.i.d.) if 
its N parts are identical copies of some prototype state 
a, i.e., formally, p N — a® N } Note that, by applying only 
individual measurements on a certain (sufficiently large) 
number of subsystems, the corresponding prototype a 



FIG. 1: Given a system consisting of many subsystems (in- 
dicated by small circles), the goal is to infer the system's 
characteristics based on observations of only a small part of 
it (oval set). 



1 We adopt the density operator formalism which is commonly 
used in quantum mechanics. Note that the formalism also applies 
to purely classical systems. In this case, all density operators are 
diagonal with respect to the same basis and can be interpreted 
as probability distributions. 
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FIG. 2: If the subsystems of a multi-partite system are indis- 
tinguishable then its state is symmetric, i.e., invariant under 
reordering of the subsystems. 



can be estimated to any desired accuracy. The tomog- 
raphy problem described above (cf. Fig. [1]) can thus be 
solved under the assumption that the state of the system 
is i.i.d. This assumption, however, is mostly impossible 
to justify for realistic systems. In particular, there is no 
experiment on n subsystems providing enough data to 
exclude the possibility that there exist correlations in- 
volving N > n subsystems (see also Example [3] below). 

The state p N of an iV-partite system is called symmet- 
ric if it is invariant under swappings of its subsystems, 



formally np 



p , where n is an arbitrary per- 



mutation (cf . Fig. [2]) . This is equivalent to say that the 
order in which the subsystems are represented mathemat- 
ically is independent of their physical properties. Note 
that any i.i.d. state is symmetric, whereas the opposite 
implication does generally not hold. Moreover, for realis- 
tic systems, symmetry often follows from certain natural 
properties such as the indistinguishability of its subsys- 
tems. Finally, in practical applications, symmetry can 
sometimes be enforced by randomly permuting the sub- 
systems (as illustrated below). 



III. RELATION BETWEEN SYMMETRY AND 
INDEPENDENCE 



probabilistic systems jdF37l . |MC93| |. 2 In its generalised 
form d e Finet ti's representation theorem states the fol- 
lowing DF80I ]: If the state p N of a classical TV-partite 
system is symmetric, then the state p n of any n-partite 
subsystem, for n <C N , is approximated by a probabilis- 
tic mixture of i.i.d. states a®". 3 Note that, physically, 
this probabilistic mixture can be interpreted as one single 
i.i.d. state a® n whose prototype a is unknown. 

Later, de Finetti's rep resentation theorem was ex- 
tended to quan tum theory |Sto69l . IHM761 IFLV88I . lRW89l 
|Pet9dl ICFS 02j. In particular, it has been shown that 
the statement above holds for any quantum syst em with 
finite-dimensional subsystems KR05, CKMR07] as well 
as for c ertain s ystems with infinite-dimensional sub- 
systems [DOS06| . Furthermore, some of these results 
have been transformed via Choi-Jamiolkowski isomor- 
phism into statements about completely positive maps 
(CPMs) , which are used to characterise a system's dy- 
namics FSS04|. De Finetti's representation of symmet- 
ric states in terms of i.i.d. states is, however, inherently 
limited to the case where n <C N . That is, given a large 
A^-partite symmetric state, the i.i.d. property generally 
only holds approximatively for a small n-partite subsys- 
tem DF80I ] (see Fig. [3]) , and the error in the approxima- 



tion is generally proportional to . 

To overcome this limitation, we propose a slightly re- 
laxed variant of the i.i.d. property where, roughly speak- 
ing, most — but not all — of the subsystems of a compos- 
ite system are identical and independent copies of each 
other. We then show the following statement, extending 
de Finetti's representation theorem (see Fig. [3]): Given 
an A-partite quantum state p , symmetry of p N im- 
plies that any n-partite part p n is almost identical to a 
probabilistic mixture of states p™ that satisfy the relaxed 
i.i.d. property (with prototype a), as long as n is slightly 
smaller than N (e.g., n « N — Va"). 

To make this more precise, consider a state p n on an 
n-partite quantum system as well as a state a on a single 
subsystem. Then p n is called {J^j-i.i.d. (with prototype 
a) if it has the form <j® m (g> p n ~ m , up to permutations 
of the subsystems, where p n ~ m is an arbitrary state on 
n — m subsystems. Note that, for m = n, we retrieve the 
standard notion of i.i.d. states. Our global representa- 
tion theorem can now be formulated as follows (see Ap- 
pcndix[A]for a more te chnical statement and Appendix [Bl 
for a proo f; see a lso Ren05l | for a preliminary version 
as well as |KM07f for a nice generalisation of the result 



As discussed above, the i.i.d. property is strong enough 
to enable applications such as tomography. However, for 
real physical systems, it is often only possible to justify 
symmetry. This raises the question whether symmetry of 
a physical state still implies a certain similarity to i.i.d. 
states. The Italian mathematician Bruno de Finetti was 
the first to study this question for the case of classical 



2 More precisely, de Finetti's theorem is formulated for probability 
distributions of random values. Note that probability distribu- 
tions are the classical counterparts of density operators in quan- 
tum mechanics, i.e., they are representations of a system's state 
(see also Footnote [TJ . 

3 De Finetti's original work wa s conc erned with the special case 
where n is fixed and N — » 00 |dF37H . 

4 The term global refers to the fact that the statement covers vir- 
tually the entire system (see Fig. [3}. 
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FIG. 3: According to de Finetti's original representation the- 
orem (and its quantum-mechanical analogs), any small part 
(small oval set) of a large symmetric system satisfies the i.i.d. 
property. The global representation theorem presented here 
extends this statement to a set which almost covers the over- 
all system (large oval set), but the i.i.d. property is slightly 
relaxed in that a small fraction of the subsystems might be 
in an arbitrary state (black circles). 



presented here): Any n-partite part p n of an A^-partite 
symmetric state p N is approximated by a probabilistic 
mixture of states p™ parameterised by er, where each p™ 
is contained in the space spanned by („™, r ) -i.i.d. states 
with prototype a, for r <C n. The error of the approx- 
imation 5 is upper bounded by e = 3e~ r— ~ +din(N-n) ^ 
where d is the dimension of the subsystems, i.e., the 
decrease is exponential in r. 6 A typical choice for the 
above parameters is n := N — N a and r := N a , where 
\ < a < 1. Roughly speaking, the global representation 
theorem then says that a symmetric state p N can be seen 
as a mixture of i.i.d. states, as long as we ignore N a sub- 
systems and, additionally, tolerate deviations in at most 
N a of the subsystems. (Note that N a is only sublinear 
in A~ and the error e decreases exponentially fast in AT.) 



IV. EXAMPLES 

To get a feel for the above result, we have a look at 
some examples of symmetric A^-partite quantum states. 
For this, we assume that each subsystem contains a set 
of d mutually orthogonal (i.e., perfectly distinguishable) 
states {|0), . . . , \d— 1)} (where d = 2 in most examples). 

1. Let p N be the uniform mixture of the two Af-partite 
i.i.d. states 10)®^ and \1)® N . Obviously, any bi- 
partite part p n of p N , for n < N, still has the same 
structure, i.e., it is a convex combination of |0)®" 



5 The error is quantified in terms of the Li-distance between op- 
erators. This distance measure, sometimes called trace distance, 
is motivated by the fact that it corresponds to the probability of 
successfully distinguishing two quantum states. 

6 If the subsystems are infinite-dimensional, d can usually, for re- 
alistic systems, be substituted by some bound on the system's 
maximum energy. 



and For this state, the representation theo- 

rem thus holds in a perfect sense (rather than only 
approximatively). The example illustrates, how- 
ever, that symmetric states (or parts of them) can 
generally not be approximated by one single i.i.d. 
state cr®", but only by mixtures of such states. 

2. Let p N be the uniform mixture of all states 
|6i) ® • • • ® |&iv) where (h, ■ ■ -b N ) € {0, 1}^ are N- 
tuples of binary values with an even number of Is. 
Any n-partite part p n , for n < N, is equal to the 
i.i.d. state er®", where a is the uniform mixture of 
|0) and |1). Note, however, that p N is not an i.i.d. 
state. This proves that the i.i.d. property for an 
A^-partite system cannot be verified by any exper- 
iment involving less than N subsystems. 

3. Let p N be defined by the superposition (with equal 
amplitudes) of all AT-partite states |&i) ® • • • ® |6jv) 
with an even number of Is (note the difference to 
Example [5] where the state is defined by a mixture 
rather than a superposition of such states). While 
p N cannot be written as a mixture of i.i.d. states, it 
is easy to verify that any n-partite part p n , for n < 
N, equals the uniform mixture of the two pure i.i.d. 
states |0) 8 ™ and |l)® n , where |0) := ^=(|0) + |1) 

and|l):=^(|0)-|l)). 

4. Let N — 2 and let p 2 be the bipartite singlet state 
defined by the antisymmetric vector ^(|0) ® |1) — 

|1) <g> |0)). It is easy to verify that no (mixture of) 
i.i.d. states a® 2 can have an overlap of more than 
i with p 2 . Because p 2 is symmetric 7 the example 
proves that symmetry is generally weaker than the 
i.i.d. property. In fact, our representation theorem 
does not yield any approximation in terms of i.i.d. 
states because the number of subsystems is small 
(AT = 2). 

5. Let p N be the Af-partite so-called cat state defined 
by -±=(10)^ + 11)®^). As in the above example, 

the overlap of any i.i.d. state a® N with p N is upper 
bounded by |, i.e., p N cannot be approximated by 
mixtures of i.i.d. states. However, any n-partite 
part of p N , for n < N, is exactly of the form of 
Example [1] i.e., a mixture of i.i.d. states. 

6. Let p N be defined by the completely antisymmetric 
vector sign(Tr) • tt(|0) <g> |1) ® • • • <g> \N - 1)) 
with subsystems of dimension d = N. The state 
p N can be seen as a generalisation of the singlet 
state of Example S] (where N = 2). Although p N 



Note that, although the vector |*-) := -TjflO) ® |1> - |1) g) |0)) 

defining the singlet is antisymmetric, i.e., ir\ty~) = — I^P - ), the 
corresponding physical state p 2 := |W — | (represented as a 
density operator) is symmetric, i.e., np 2 n^ = p 2 . 
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is symmetric, any bipartite part p 2 is a mixture of 
singlet states, and hence c annot be a pproximated 
by a mixture of i.i.d. states CKMR07]. The exam- 
ple thus illustrates that symmetry can only imply 
independence if the number N of subsystems is suf- 
ficiently large compared to the dimension d of the 
subsystems. 



7. Let p N be the uniform mixture of all permutations 
of the iV-partite state lO)^" 1 ® |1). Obviously, p N 
is an (J^J -i.i.d. state with prototype |0). How- 
ever, the distance to any mixture of perfect i.i.d. 
states is at least \. This implies that the {^^_^)- 
i.i.d. property, for r > 0, is strictly weaker than 
the perfect i.i.d. property. 
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FIG. 4: In the first phase of a QKD scheme, called distribution 
phase, Alice and Bob attempt to distribute a large number of 
entangled particle pairs, as depicted. In a subsequent distil- 
lation phase, these are measured locally, resulting in a pair of 
raw keys held by Alice and Bob, respectively. The raw keys 
are then processed classically in order to produce a final secret 
key. 



APPLICATIONS 



VI. EXAMPLE APPLICATION: SECURITY OF 
QUANTUM KEY DISTRIBUTION 



Most physical measures that are used for the charac- 
terisation of large composite systems (e.g., the energy 
or the temperature) are robust under disturbances of a 
small number of subsystems. In particular, their values 
evaluated for a ( N _ r ) -i.i.d. state p N with prototype a 
are approximated by their values on the corresponding 
perfect i.i.d. state o® N , as long as r <C N. They are thus 
fully determined by the prototype state a (which is the 
state of a single subsystem). For example, if the mea- 
sure E is extensive (such as the energy or the entropy) 
we have E{p N ) m E{a® N ) = NE(a). Furthermore, the 
prototype state a can be determined by measurements 
applied to a limited number of subsystems. Hence, un- 
der the assumption that the system's state p N is ( )- 
i.i.d. for r <C N, tomography is sufficient to determine 
the value of any robust physical quantity. The repre- 
sentation theorem outlined in the previous section now 
implies that the same is still true approximately under 
the sole assumption that the system's state is symmetric. 

A similar reasoning applies to problems in information 
theory and, in particular, cryptography. A main chal- 
lenge in these disciplines is to characterise the resources 
(such as entanglement) which are needed to perform cer- 
tain tasks (e.g., teleportation). For this, it is often con- 
venient (and very common) to consider resources which 
consist of many identical and independent parts or, more 
precisely, to assume that the states describing the re- 
sources satisfy the i.i.d. property. It is an immediate con- 
sequence of our representation theorem that this assump- 
tion can be relaxed to a symmetry assumption. This re- 
laxation is crucial because, in many information-theoretic 
scenarios, it suffices to consider symmetric states in order 
to cover the most general case. In fact, symmetry of the 
states can often be enforced by applying randomly cho- 
sen permutations, as illustrated by the following example 
(see also the Appendix [Cl for an additional example). 



As indicated above, the global representation theorem 
has various applications. As an exampl e, we derive a 



generic result in quantum cryptography [BB84I . lEke91 1 . 
The result implies security of a large class of quantum 
key distribution (QKD) schemes against any attack al- 
lowed by the laws of quantum physics. Generally speak- 
ing, QKD is the art of distributing a (random) secret key 
to two distant parties, using only communication over an 
insecure quantum channel as well as an authentic 8 (but 
public) classical channel. Typical QKD s chemes consist 
of two subsequent phases [Eke91, BBM92]: In a distribu- 
tion phase, one of the parties, traditionally called Alice, 
prepares N entangled particle pairs and sends one half of 
each pair over the quantum channel to the other party, 
Bob (cf. Fig. [4]) . Then, in a distillation phase, Alice and 
Bob apply local measurements to their particles, result- 
ing in a pair of correlated classical strings, called raw 
keys; finally, depending on an estimate of the strength of 
correlation between their respective raw keys, Alice and 
Bob employ some purely classical procedures to trans- 
form them into identical secret keys. 9 

As an adversary might tamper with the particles sent 
over the (insecure) quantum channel, the joint state 
p N of the N particle pairs held by Alice and Bob af- 
ter the distribution phase is generally (almost) arbi- 
trary. Hence, to prove security of the scheme against 
general attacks, one has to show that the distillation 



8 A communication channel is said to be authentic if no adver- 
sary can alter the transmitted messages without being detected. 
Using a short initial key, an authentic channel can be simula ted 
even if only a completely insecure channel is available [Sti05|| . 

9 The length of the generated keys depends on the correlation be- 
tween the raw keys and might be zero if this correlation is too 
weak. 
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phase works correctly whatever the state p is. Because 
the space of possible states p N is exponentially large in 
N, this analysis is non-trivial and has only been possi- 
ble for QK D protocols wh i ch sati sfy certain specific re- 
quirements |Mav96l ILC991 ISPOOj ]. 10 In fact, standard 
information-theoretic arguments are usually restricted to 
situations where the state p N is i.i.d., i.e., p N = a® N . 
This, however, is only guaranteed for so-called collective 
attacks, where the adversary is bound to apply the same 
operatio n separately to each of th e particles sent over the 
channel [BM97L iBBB+ol |DW05| . 

Using the global representation theorem for symmetric 
states presented in this article, it can be shown that secu- 
rity of a QKD scheme against collective attacks implies 
security against arbitrary attacks (where no restriction 
is imposed on the adversary). The argument is based 
on two observations: (i) The security of the distillation 
phase only depends on robust properties of the state p N 
of the N particle pairs held by Alice and Bob after the 
distribution phase, i.e., security is not af fected b y alter- 
ations of a small number of subsystems Ren05l | . (ii) If 
Alice and Bob both reorder their particles according to a 
common randomly chosen permutation then the result- 
ing state of the particle pairs (averaged over all possi- 
ble permutations) is symmetric. 11 Now, given a QKD 
scheme which is provably secure against collective at- 
tacks, observation (i) implies that the same scheme is 
secure whenever the state p N has some n-partite part 
which is ( ™ )-i.i.d., where N — n <C N and r <C n. 
Hence, by our representation theorem, it suffices to ver- 
ify that p N is symmetric, which is the case because of 
observation (ii). We thus get the following result: If a 
QKD scheme is secure against collective attacks then the 
same scheme, equipped with an additional randomised 
permutation step inserted after the distribution phase, 12 
is secure against any attack allowed by the laws of quan- 
tum physics. 13 



VII. CONCLUSIONS 

We have presented a de Finetti style representation 
theorem which connects two properties that the physical 
state of a multi-partite system can have: (i) symmetry: 
swappings of the subsystems leave the state unchanged; 
(ii) i.i.d.: the individual parts of the state are identical 
and mutually independent. The theorem states that sym- 



metry of a large system implies that the i.i.d. property 
approximately holds on almost the entire system. 

The i.i.d. property is often employed for the study 
of large systems, but cannot usually be verified di- 
rectly. In contrast, the symmetry property is, for ex- 
ample, implied by the indistinguishability of the subsys- 
tems or can be enforced by a random permutation. As 
the representation theorem connects these two proper- 
ties, it has implications within various areas of physics 
(as does de Finetti's original theorem, which is used, 
e.g. . in mathematical phy sics and statistical mechan- 
ics [FSV80L IFLV88I . lRW89j ). Furthermore, the theorem 
has consequences for quantum information theory. For 
instance, as demonstrated above, it implies that the se- 
curity of a QKD scheme against general attacks follows 
directly from its security against collective attacks (which 
can be proved using standard information-theoretic argu- 
ments) . 

The connection between symmetric and i.i.d . states 
is of pa rticular interest for foundational issues Hud81, 
ICFS02I ]. As discussed above, it implies that symmetry 
suffices to predict physical properties of a large quantum 
system given only data obtained from the observation of a 
limited number of subsystems. Since the ability to make 
predictions is crucial in physics, one might go one step 
further and postulate that a similar statement should be 
true within any reasonable physical theory (other than 
quantum mechanics) . Such a postulate would indeed re- 
strict the space of possible theories. For example, within 
a theory where physical states arc represented as vectors 
in a real Hilbert space, even d e Finett i's original repre- 
sentation theorem cannot hold 
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APPENDIX A: TECHNICAL STATEMENT OF 
THE REPRESENTATION THEOREM 



A typical requirement is that the protocol c an be tran slated into 
a certain entanglement purification scheme |BBP+96| . 

1 Note that this holds even if the permutation is known to the 
adversary. 

2 Inserting such a symmetrisation step is, however, only necessary 
if the scheme is not symmetric. In fact , many sch emes are already 
symmetric by construction (see, e.g., [DEJ+9610 . 

3 This solves an open question originally raised by Biham and 
Mor IBM97H . 



Let TL be a d-dimensional Hilbert space. The sym- 
metric subspace ofH® n , denoted Sym n (H), is the space 
spanned by all vectors which are invariant under permu- 
tations of the n subsystems. Formally, let S n be the set 
of permutations on {1, . . . , n}. For any tt £ S„, we also 
write tt to denote the unitary on H®" which maps any 
product vector 4>\ ® ■ ■ ■ ® 4> n to (fi^- 1 ^) (g) ■ ■ • ® 4> n -ii n y 
Then Sym"(H) := e H® n : tt* = *,Vtt g S n }. 
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Let v be a rank-one projector on Ti. A vector ^ £ 
7i®" is called ( n )-ii.rf. in f if there exists a permutation 

7T € 5 n such that (^® m <g) id®"" m )7r* = 7T*. Intuitively, 
this means that the state defined by the vector 'J is of 
the form v on (at least) m subsystems. 

Our main result establishes a connection between the 
symmetry and the i.i.d. property as defined above. 

Theorem 1. Let n,k,r £ N and let TL be a d- 

dimensional Hilbert space. For any density operator p n+k 
on Sym n+fc (TL) there exists a measure dv on the set V of 
one- dimensional projectors on TL and a family of den- 
sity operators p™ on Sym n (TL) such that, for any v6V, 
p" has support on the space spanned by all ( ™ ) -i.i.d. 
vectors in v and 



-+dlnk 



tr u (p n+k )- / fidv\\ <3e" 



Furthermore, if p n+k has rank one then the same is true 
for the operators p™. 

For any N £ N, let p N be a density operator on 
Sym N (TL) and let e > be fixed. If we apply Theo- 
rem Q] with k := \eN~\ , r :— \eN] , and n := N — k, then 
the error in the approximation provided by Theorem [T] 
decreases exponentially fast in N. Hence, very roughly 
speaking, the state p N is exponentially (in N) close to a 
mixture of states which are i.i.d. except on an arbitrarily 
small fraction (namely r+k = 2eN) of the N subsystems. 

Note that a density operator p N on TL® N which is 



symmetric under permutations, i.e., up n 



for 



any it £ Sn, cannot necessarily be seen as an oper- 
ator on Sym N (TL). 14 Hence, in order to apply Theo- 
rem [T] to general symmetric quantum states, we need 
an additional lemma. It says that any permutation- 
invari ant operator has a purification on a symmetric sub- 
space [Ren05llCKMR07l |. 



Lemma 2. Let p N be a nonnegative operator on 7-t® N 
such that wp N ir^ = p N , for any tt G Sn- Then there 
exists a rank-one operator p N on Sym N (Ti (g> IC) C (TL (8 
K)® N , where IC = Ti, such that p N — tr K ®N (p N ). 



APPENDIX B: PROOF OF THE 
REPRESENTATION THEOREM 

The proof of Theorem Q] is based on three technical 
lemmas (Lemma [3]-[5]). The first can be s een as a variant 



of Winter's gentle measureme nt lemma 



implicitly used in related work [CKMR07 



Win99H and is 



A simple example illustrating this fact is the operator p 



Lemma 3. Let {p T } Te q- be a family of nonnegative op- 
erators on a Hilbert space TL and let {P t } tET be a family 
of projectors on TL. Then, for any measure dr on T , 

|| J (Pr- PrPrPr)^^ < 3|| J (id - P T )p r dr|| % . 

Proof. Using the identity 

p T - PtPtPt 

= (id - P T )p T + p T (id - P T ) - (id - P T )p T (id - P T ) , 

the triangle inequality, and the fact that ||^4||i = ||^||i 
holds for any operator A, we find 



\J(p T -P T p T P T )dr\\ l <2 



a + f3 



(Bl) 



where 







\J{id-P T )p T dr\\ 1 
{[(id-P^priid-P^dr^ 



Because, for any r £ T, the operator (id— P T )p T (id — P T ) 
is nonnegative, the norm in the definition of (3 can be 
replaced by a trace, that is, 

= tr( J (id - P T )p T (id - P T )dr) 

= tr( J (id- P T )p T dT) , 

where the second equality follows from the cyclicity of 
the trace and the fact that P T P T = P T - Because tr(A) < 
\\A\\i holds for any operator A, we conclude that /? < a. 
The statement then follows from (IB 111. □ 



The next lemma is derived using basic arguments from 
representation theory. 

Lemma 4. Let A be an operator on TL® n and define 



dim(Sym"(H)) 
tr(P Sym »(tt)A) 



U® n A(tf)® n dU 



where dll is the normalised Haar measure on the set of 
unitaries U (TL) . Then 



TP 



Sym»(W) 



P 



Sym"(W) 



where Ps ym n (H) * s the projector onto the symmetric sub- 
space ofTL® n . 

Proof. The space TL® n can be decomposed into subspaces 
TL\ labelled by Young diagrams A with n boxes and at 
most d := dim(H) rows, i.e., TL® n = A TLf n \ for some 
m\ £ N, such that the following holds. Let r be the 
mapping from U(TL) to TL® n defined by V h-> V® n and 
let P\ be the projector onto any of the subspaces TL\ with 



7 



Young diagram A. Then P\ commutes with t(V), for any 
V G U(J-L), and V i— > P\t(U) is an irreducible represen- 
tation of U(H). Furthermore, two such representations 
are equivalent if and only if their Young diagrams A are 
identical. 

Because dll is the Haar measure, the operator T com- 
mutes with t(V), i.e., t(V)T = Tt(V), for any V G 
U(H). Let P\ and P' x , be two projectors onto any of the 
subspaces 7i\ and H\/, respectively, as defined by the 
above decomposition. Since these projectors commute 
with r(V), we have 

(P X T(V))(P x rP> x ,) = (P x TP' x ,)(P' x ,r(V)) , 

for all V G U(TL). Consequently, by Schur's lemma, 
the operator P\TP' X , acts like a scalar on 7i\ if A = A' 
and equals zero otherwise. In particular, because for the 
Young diagram A = (n) with n boxes and one row m\ = 1 
and P\ = -Psym™CH) holds, we find 

rPsym"(-H) = -Psym"('H)rPsym' l (-H) + Psym n (H)FPsym n (H) 
= 7 ■ Psym*>(n) 7 

for some 7 e R. Taking the trace on both sides of the 
equality gives 7=1. □ 

Finally, we need an explicit basis of the symmetric sub- 
space Sym n (W). 

Lemma 5. Let 7i be a d- dimensional Hilbert space with 
orthonormal basis {^b}be[d\> where [d] :— {1, . . . , d}, and 
let neE Let AJJ be the set of d-tuples A = (Ai, . . . , Ad) G 
N d such that X^tLi = n , and, for any A G AJJ, let 
B\ be the set of n-tuples (bi,...,b n ) G [d] n such that 
\{i : hi = b}\ = A;, for b G [d]. Then the family {$a}agA5 
of vectors $a G defined by 



where tr/. denotes the partial trace over the last k sub- 
systems, and let dll be the normalised Haar measure on 
U{TL). It is straightforward to verify that py is a nonneg- 
ative operator. Moreover, because P^'° and p n+k have 
rank one, p^j has rank one as well. Since, by definition, 
p^j has support on the subspace containing all ( " )-i.i.d. 
vectors in v := Ui/qU', it suffices to show that 



tr fe (p 



n+k^ 



PudU^ < 3e 



-+dlnk 



(B3) 



Using (|B2p together with the fact that P^ has sup- 
port on the symmetric subspace Sym fc (Ti) and trace equal 
to one, we can apply Lemma 2] which gives 



dim(Sym fe (ft)) J P*}'°dU ■ R 



Sym k (H) 



P 



Sym k (H) 



Since, by assumption, p n + k nas support on 
Sym" +fe (7i;) C H® n <g> Sym k (H), we conclude 

tr fe (p"+ fc ) = J pldU . 

The distance 8 can thus be rewritten as 

■< = ll I'm -PS-'tiPSndUW, . 



l/« 



Let (Pu' r ) ± ■= id-ft®!. — Pi}' 7 be the projector orthogonal 



to Py' r . By Lemma |3l we have 



5 < 3 



(P^PudUl 



3dim(Sym' £ (H)) • ||tr fc (F l+ V l+ *)|| 1 



(B4) 



where 



4>> 



1l ^ 



is an orthonormal basis of Sym"(7i). Pi particular, 
dim(Sym"(H)) = ||A2| 



/n+d-l\ 



Pro of. See the standard literature on representation the- 
ory [FH9l| . □ 



Proof of Theorem [71 Let f be a fixed one-dimensional 
projector in H. For n, r G N and any unitary U G UiTL), 
let P/^' r be the projector onto the subspace of 7i®" 



spanned by all 
particular, 



-i.i.d. vectors in v := Ui/nW . In 



Define 



pEr := dim(Sym fe (W)) • tr fe (id«" ® P£° • 

._ pn,r n p».r 



■ n,r \ _L 



P^°dU 



Using again the fact that p n + k has support on 
Sym I1+fc (7Y) together with identity (|B2| and Lemma 
the norm on the r.h.s. of (IB4D can be rewritten as 



tr fe (r™+v 



n+fc n-\-k\ 



|tr fc (r 



P gymIl +fc( H )p n+ )|| 1 



= 7 • tr(P Sym ™+ fc(w) p" +fc ) = 7 



where 



7 == 



tr(P Symn+Hn) (P£ T ) ± ® P, 



k,0\ 
id J 



dim(Sym n+fc (H)) 



(B2) In order to show that (|B3[) holds, we insert this into (|B4|) . 

Because dim(Sym fc (H)) = ( fc+ f _1 ) (cf. Lemma O and 
< for fc > 2 (note that the statement of the 



theorem is trivial for k = 1), it remains to verify that 

(B5) 



7 < e 
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Let {iOb}be[d\ be an orthonormal basis of 7i such that 
u>b, for b = d, is contained in the support of u . Fur- 



AeA" 



be defined as in 



thermore, let A' d l+ and {$ A } 

Lemma [SJ such that the latter is a basis of Sym n+k (H). 
Then 7 can be rewritten as 

A straightforward calculation shows that, for any A S 
A'^ and a := £^ A fc , 



id " 



if s < r 

(n-\-k— s)\nl i.1 

/ , x,, ' — 77 otherwise. 

(n+/c)!(n— s)\ 



This immediately gives an upper bound on 7, 
(71 + k - r - l)!n! ./ n \ r+1 



1 



< 



< 



(n + k)\(n — r — 1)! \n + k 



Using the fact that, for any [3 e [0, 1], (1 - /3) 1/f3 < e -1 , 
we find, with /3 := — tt, 

' " n+k ' 



n + k 



This implies (|B5[) and thus concludes the proof. 



APPENDIX C: EVALUATING EXTENSIVE 
QUANTITIES ON SYMMETRIC STATES 

In the following, we show that the global representation 
theorem (Theorem [1} can be used to derive structural 
properties of extensive quantities. In particular, we prove 
the following proposition. 

Proposition 1 (Informal Proposition). Let E be a con- 
cave extensive quantity which is continuous and robust 
( such that the variation of E when altering k subsystems 
is proportional to k). Then, for any family of symmetric 
states p N on J-C^ N parameterised by N G N, 



lim -E(p N )>mmE(a) 

N—foo iv a 



Typical examples of quantities satisfying the assump- 
tions of the proposition are entropy measures, including 
the von Neumann entropy, and entanglement measures 
(see also |Ren05l |). 



Proof sketch. Let d := dim(W), k := N 2 ' z , r := N 2 / z , 
and define p n := tr^(p Ar ), where n — N ~ k. According 
to Theorem [IJ there exists a measure da on the set of 
projectors on Tt such that 



p"da\\, <S:=3e 



-N 1/3 +dln(N) 



\\P ' I in 

where, for any a, p™ has support on the space spanned 
by (™)-i.i.d. vectors in a. Hence, using the continuity of 
E, 



E(p n ) *E{J pldo) 



Furthermore, by the concavity of E, 

E{ J pya) > J E(p n a )da > nun^(p^) . 

Combining this with the above and using the robustness 
of E, we find 

E(p N )^E(p n )>minE(p n a ) . 

a 

Because p™ has support on the space of (™)-i.i.d. states 
in a, robustness implies E(p™) w E{o-® n ). The state- 
ment then follows from the fact that E is extensive, i.e., 



□ E(o-® n ) = nE{a), and § « 1 



□ 



PropositionQ]provides some insights into a well-known 
problem of quantum information theory. Essentially, the 
problem is to prove the following conjecture, called addi- 
tivit y of the minimum output entropy of a quantum chan- 



nel 



Sho04j . 



Conjecture 1. For any trace-preserving completely pos- 
itive map (CPM) £, the von Neumann entropy S of the 
outcome of £ , minimised over all possible inputs, is an 
extensive quantity. 

For a proof of this conjecture, it has to be shown that 

1 



N 



S(£^(p N ))>minS(£(a)) 



(C2) 



(CI) 

holds for any density operator p N on TL® N . In the spe- 



cial case where p is symmetric, an asymptotic version 
of (|C2[) follows from Proposition [TJ To see this, it suf- 
fices to verify that the function E defined by E(p N ) := 
S(£ ® N (p N )) satisfies the assumptions of the proposition, 
which is straightforward. 
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